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Air interface capacity scheduling method 

FIELD OF THE INVENTION 

The invention relates to a radio system, more particularly to a 
method of scheduling air interface capacity between different user services. 

5 BACKGROUND OF THE INVENTION 

One of the major problems in mobile telephone systems is limited 
radio capacity. In current systems, a certain amount of radio capacity is re- 
served for each user having a circuit switched connection for the entire dura- 
tion of a connection. In packet switched transmission, where the data trans- 

10 ferred is typically generated in bursts, it is a waste of radio capacity to keep 
radio capacity reserved according to the highest momentarily needed trans- 
mission capacity. Different kinds of methods have therefore been developed 
for flexible allocation of radio capacity. 

A new problem is that a single user may use simultaneously several 

15 different services. A certain amount of total capacity to be used for data 
transmission is then reserved for the user. The user also wants to use the ca- 
pacity he is paying for as efficiently as possible. 

Several such services exist simultaneously and the system has to 
be efficient in supporting diverse combinations of services. In third generation 

20 mobile telephone systems, a wide variety of services and service combina- 
tions are available. As these services have variable rates and the maximum 
instantaneous bit rate of each service may occur rarely, it is not efficient to 
allocate capacity based on the worst service bit rate combination, i.e. every 
service transmitting at the highest possible bit rate. On the other hand, a sud- 

25 den need for more capacity may arise for some service, in which case the 
system should be able to borrow extra capacity very quickly. As a system op- 
tion, a user equipment (UE) having multiple bearer services can be managed 
as one single radio link connection, where radio capacity is allocated for the 
whole link. Internally, UE has the task of managing the scheduling of multiple 

30 bearer transmission. This should reduce the resource management task in the 
network and it also reduces scheduling delay as it is now carried out internally 
by the UE. However, if multiple bearer services have different QoS (Quality of 
Service), e.g. different level of error protection by channel coding, this leads to 
a problem that the radio resource used to transmit one information bit of one 

35 bearer does not equal to the resource used to transmit one information bit of 
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another bearer. 

BRIEF DESCRIPTION OF THE INVENTION 

An object of the invention is therefore to provide a method and an 
equipment implementing the method in such a way that the above problems 
can be solved. This is achieved with the method described below, which is a 
method of scheduling air interface capacity between user services in a radio 
system, comprising: defining a nominal service bit rate as a bit rate before 
channel coding and service specific rate matching; defining a nominal capac- 
ity of the service as a bit rate after channel coding and service specific rate 
matching; defining an effective coding rate of the service by dividing the nomi- 
nal service bit rate by the nominal capacity of the service. The method also 
comprises scheduling air interface frame capacity between at least two differ- 
ent services: computing the bit rate of the first service by multiplying the nomi- 
nal capacity of the first service by the effective coding rate of the first service, 
15 and adding to this normal bit rate of the first service the borrowed extra ca- 
pacity of at least one other service, and the bit rate obtained from the extra 
capacity is computed by multiplying a predetermined amount of the nominal 
capacity of the other service by the effective coding rate of the first service. 

The invention also relates to an other method of scheduling air in- 
terface capacity between user services in a radio system, comprising: defining 
a nominal service bit rate as a bit rate before channel coding; defining a nomi- 
nal capacity of the service as a bit rate after channel coding; defining an ef- 
fective coding rate of the service by dividing the nominal service bit rate by the 
nominal capacity of the service. The other method also comprises scheduling 
air interface frame capacity between at least two different services: computing 
the bit rate of the first service by multiplying the nominal capacity of the first 
service by the effective coding rate of the first service, and adding to this nor- 
mal bit rate of the first service the borrowed extra capacity of at least one 
other service, and the bit rate obtained from the extra capacity is computed by 
multiplying a predetermined amount of the nominal capacity of the other serv- 
ice by the effective coding rate of the first service. 

The invention also relates to a radio transmitter for transmitting in- 
formation of at least two different user services, comprising: a channel coder 
in each service information branch for coding the information: a rate matcher 
35 connected to the output of the channel coder in each service information 
branch for performing service specific rate matching for the information; 
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means for defining a nominal service bit rate as a bit rate before channel 
coding and service specific rate matching; means for defining a nominal ca- 
pacity for the service as a bit rate after channel coding and service specific 
rate matching; means for defining an effective coding rate for the service by 
5 dividing the nominal service bit rate by the nominal capacity of the service. 
The radio transmitter also comprises means for scheduling air interface frame 
capacity between at least two different services, including: means for comput- 
ing the bit rate of the first service by multiplying the nominal capacity of the 
first service by the effective coding rate of the first service, and means for 

10 adding to this normal bit rate of the first service the borrowed extra capacity of 
at least one other service, and the bit rate obtained from the extra capacity is 
computed by multiplying a predetermined amount of the nominal capacity of 
the other service by the effective coding rate of the first service. 

The invention also relates to an other radio transmitter for transmit- 

15 ting information of at least two different user services, comprising: a channel 
coder in each service information branch for coding the information; means for 
defining a nominal service bit rate as a bit rate before channel coding; means 
for defining a nominal capacity for the service as a bit rate after channel cod- 
ing; means for defining an effective coding rate for the service by dividing the 

20 nominal service bit rate by the nominal capacity of the service. The other radio 
transmitter also comprises means for scheduling air interface frame capacity 
between at least two different services, including: means for computing the bit 
rate of the first service by multiplying the nominal capacity of the first service 
by the effective coding rate of the first service, and means for adding to this 

25 normal bit rate of the first service the borrowed extra capacity of at least one 
other service, and the bit rate obtained from the extra capacity is computed by 
multiplying a predetermined amount of the nominal capacity of the other serv- 
ice by the effective coding rate of the first service. 

The invention is based on the presentation of a simple and fast re- 

30 allocation algorithm, wherein the usable bit rate for the service bits is calcu- 
lated using the nominal capacity of the service, the coding rate, and the bor- 
rowed capacity of at least one other service. 

The method and system of the invention provide several advan- 
tages. Flexibility of the system is improved so that the aggregate capacity al- 

35 located for the user services can be easily scheduled dynamically between 
services according to the need and the service priority, even for each air in- 
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terface frame separately. The radio capacity of the system will therefore be 
more fully utilized. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the following the invention will be described in greater detail in 
connection with preferred embodiments and with reference to the attached 
drawings, in which 

Figures 1A and 1B illustrate an example of a mobile telephone 

system; 

Figure 2A illustrates a transmitter and a receiver; 
Figure 2B illustrates spreading and modulation carried out in the 
transmitter; 

Figure 3 illustrates a frame structure; 

Figure 4 illustrates a part of a spreading code tree; 

Figure 5 illustrates a mobile station 

Figure 6 is a flow diagram illustrating the method of scheduling air 
interface capacity; 

Figures 7A, 7B, 7C, 7D illustrate an example of the scheduling 

method; 

Figure 8 illustrates a protocol stack. 

DETAILED DESCRIPTION OF THE INVENTION 

The present invention can be used in different mobile telephone 
systems. In the following examples, the use of invention is described in the 
Universal Mobile Telephone System (UMTS) using the direct-sequence wide- 
band code division multiple access (WCDMA), the invention not being, how- 
ever , restricted to it. The new Japanese mobile telephone system as specified 
by the ARIB (The Association of Radio Industries and Businesses), for exam- 
ple, is therefore also a mobile telephone system according to the invention. 

With reference to Figures 1A and 1B, a typical mobile telephone 
system structure will be described. Figure 1B only comprises the blocks that 
are essential for the description of the invention, although it is apparent to a 
person skilled in the art that a common mobile telephone system also com- 
prises other functions and structures which need not be discussed in greater 
detail here. The main parts of the mobile telephone system are: a core net- 
work CN, a UMTS terrestrial radio access network UTRAN, and a user equip- 
ment UE. The interface between the CN and the UTRAN is called the lu in- 
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terface, and the interface between the UTRAN and the UE is called the Uu 
interface. 

The UTRAN is composed of radio network subsystems RNS. The 
interface between two RNSs is called the lur interface. The RNS is composed 
5 of a radio network controller RNC and one or more node Bs B. The interface 
between the RNC and the node B is called the lub interface. The reception 
area of the node B, i.e. cell, is denoted in Figure 1 A with a C. 

As the presentation in Figure 1A is very abstract, it is clarified in 
Figure 1B by setting forth the parts of the GSM system that correspond with 
10 the parts of the UMTS. It is clear that the presented mapping is by no means a 
binding one but an approximation, because the responsibilities and functions 
of the parts of the UMTS are still under heavy planning. 

Figure 1B illustrates a packet switched transmission via Internet 
102 from a computer 100 connected with the mobile telephone system to a 
15 portable computer 122 connected with an user equipment UE. The user 
equipment UE may be a fixedly mounted wireless local loop terminal, a vehi- 
cle-mounted terminal or a hand-held portable terminal, for example. 

The infrastructure of the radio network UTRAN is composed of ra- 
dio network subsystems RNS, i.e. base station subsystems. The radio network 
20 subsystem RNS is composed of a radio network controller RNC. i.e. a base 
station controller, and at least one node B, i.e. a base station, under the con- 
trol of the RNC. 

The base station B comprises a multiplexer 114, transceivers 116, 
and a control unit 118 which controls the operation of the transceivers 116 
25 and the multiplexer 114. The multiplexer 114 arranges the traffic and control 
channels used by a plurality of transceivers 1 16 to a single transmission con- 
nection lub. 

The transceivers 1 16 of the base station B have a connection to an 
antenna unit 120 which is used for providing a bi-directional (or sometimes 
30 one-way) radio connection Uu to a user equipment UE. The structure of the 
frames transmitted in the radio connection Uu is determined in detail and the 
connection is referred to as an air interface. 

The base station controller RNC comprises a group switching field 
110 and a control unit 112. The group switching field 1 10 is used for switching 
35 speech and data and for connecting signaling circuits. The base station B and 
the base station controller RNC form a base station subsystem which addi- 
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tionally comprises a transcoder, also known as a speech codec, or TRAU 
(Transcoder and Rate Adapter Unit) 108. 

The division of functions and the physical structures of the base 
station controller RNC and the base station B may differ according to the ac- 
5 tual realization of the base station subsystem. Typically, the base station B 
implements the radio connection. The base station controller RNC typically 
manages the following: radio resource control, inter-cell handover control, 
power control, timing and synchronization, and paging of user equipment. 

The transcoder 108 is usually located as close to a mobile switch- 
10 ing center 106 as possible because this allows speech to be transmitted be- 
tween the transcoder 108 and the base station controller RNC in a cellular 
radio network form, which saves transmission capacity. 

The transcoder 108 converts different digital speech coding modes 
used between a public switched telephone network and a cellular radio net- 
15 work, to make them compatible, for instance from the 64 kbit/s fixed network 
form to another form (such as 13 kbit/s) of the cellular radio network, and vice 
versa. Naturally, the transcoding is carried out only for speech. The control 
unit 112 carries out call control, mobility management, collection of statistical 
data and signaling. 

20 The core network CN is composed of the infrastructure belonging to 

the mobile telephone system not being part of the UTRAN. Figure 1B illus- 
trates two equipments, which are part of the core network CN, namely a mo- 
bile switching center 106 ; and a gateway mobile switching center 104, which 
handles mobile telephone systems interfaces towards the outside world, in 

25 this example towards the Internet 102. 

Figure 5 illustrates an exemplary structure of the user equipment 
■ UE. The essential parts of the user equipment UE are; an interface 504 to the 
antenna 502 of the user equipment UE, a transceiver 506, a control part 510 
of the user equipment UE, an interface 512 to the battery 51 4, and a user in- 

30 terface comprising a display 500, a keyboard 508, a microphone 516 and a 
speaker 518. 

Figure 2A illustrates the functioning of a radio transmitter-radio re- 
ceiver pair. The radio transmitter may be located in the node B or in the user 
equipment. Correspondingly the radio receiver may be located in the user 
35 equipment or in the node B. 

The upper portion of Figure 2A illustrates the essential functionality 
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of the radio transmitter. Different services placed in a physical channel are 
e.g. speech, data, moving video, or still video picture, and the control chan- 
nels of the system that are processed in the control part 214 of the radio 
transmitter. The control part 214 is related to the control of the equipment it- 
5 self and to the control of the connection. Figure 2A illustrates manipulation of 
the control channel and data 200. Different services call for different source 
encoding equipment, for example speech calls for a speech codec. Source 
encoding equipment is : however, not presented for the sake of clarity in Fig- 
ure 2A. 

10 Different channels are then channel encoded in blocks 202A and 

202B. One form of channel coding are different block codes, of which one ex- 
ample is cyclic redundancy check, or CRC. Another typical way of performing 
channel coding is convolutional coding and its different variations e.g. punc- 
tured convolutional coding and turbo coding. 

15 Having been channel encoded, the channels are interleaved in an 

interleaver 204A : 204B. The object of interleaving is to make error correction 
easier. In interleaving, the bits are mixed with each other in a predetermined 
fashion, so that a transitory fading in the radio path does not necessarily make 
the transferred information unidentifiable. Different signals are multiplexed in 

20 block 208 in order to be sent using the same transmitter. 

Then the interleaved bits are spread with a spreading code, scram- 
bled with a scrambling code and modulated in block 206, whose operation is 
described in detail in Figure 2B. 

Finally the combined signal is conveyed to the radio frequency 

25 parts 210, which may comprise power amplifiers and bandwidth restricting fil- 
ters. Analog radio signal is then transmitted through an antenna 212 to the. 
radio path Uu. 

The lower portion of Figure 2A illustrates the typical functionality of 
a radio receiver. The radio receiver is typically a Rake receiver. The analog 

30 radio signal is received from the radio path Uu by an antenna 234. The re- 
ceived signal is conveyed to radio frequency parts 232 that comprise a filter 
which blocks frequencies outside the desired frequency band. A signal is then 
converted in a demodulator 228 into an intermediate frequency or directly into 
baseband, and in this form the signal is sampled and quantized. 

35 Because the signal in question is a multipath propagated signal, 

efforts are made to combine the signal components propagated in different 
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multipaths in block 228 which comprises several Rake fingers. 

In the so-called rowing Rake finger, the delays for the different mul- 
tipath propagated signal components are searched. After the delays have 
been found, different Rake fingers are allocated for receiving each of its multi- 
5 path propagated signals by correlating the received signal with the used 
spreading code delayed with the found delay of that particular multipath. The 
different demodulated and despread multipaths of the same signal are then 
combined in order to get a stronger signal. 

The received physical channel is then demultiplexed in a demulti- 

10 plexer 224 into data streams of different channels. The channels are then di- 
rected each to a de-interleaver 226A, 226B, wherein the received physical 
channel is then de-interleaved. After that physical channels are handled in a 
specific channel decoder 222A, 222B, wherein the channel coding used in the 
transmission is decoded. Convolutional coding is advantageously decoded 

15 with a Viterbi decoder. Each sent channel 220A, 220B, can be further proc- 
essed, for example by transferring the data 220 to the computer 122 con- 
nected with the user equipment UE. The control channels of the system are 
conveyed to the control unit 236 of the radio receiver. 

Figure 2B illustrates in more detail spreading of the channel with 

20 the spreading code and the scrambling code, and modulation of the channel. 
In Figure 2B from left comes the bit stream of the channel into the block S/P t 
wherein serial to parallel conversion is carried out for each two bit sequences, 
whereby one bit is conveyed into the I branch of the signal and the other bit is 
conveyed into the Q branch of the signal. Then the I and the Q branches of 

25 the signal are multiplied with the same spreading code c ch) whereby relatively 
narrow-band information is spread into a wide frequency band. Each radio 
connection Uu has its own spreading code with which the receiver recognizes 
the transmissions meant for itself. Then the signal is scrambled by multiplying 
it with the scrambling code Cs Cra mb that is different for each user equipment and 

30 each base station. The pulse form of the produced signal is filtered with a filter 
p(t). Finally the signal is modulated into a radio frequency carrier by multiply- 
ing the different branches with a carrier. There is a 90 degree phase shift be- 
tween the carriers of the different branches. The branches are then combined 
into one carrier which is ready to be sent into the radio path, excluding possi- 

35 ble filtrations and power amplifications. The described modulation is QPSK 
(Quadrature Phase Shift Keying). 
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In Figure 4 examples of different spreading codes are illustrated. 
Each dot 400 represents one possible spreading code. The vertical broken 
lines represent different spreading factors (SF) SF=1. SF=2, SF=4, SF=8, 
SF=16, SF=32, SF=64, SF=128, SF=256. The codes being located on the 
5 vertical broken line are mutually orthogonal. Two hundred fifty-six mutually 
orthogonal spreading codes can then maximally exist. For example in the 
UMTS, when a 4.096 megachip carrier is used : the spreading factor SF=256 
corresponds to a transmission rate of about 32 kilobits/second. Correspond- 
ingly, the highest usable transmission rate of 2048 kbit/s is achieved with the 

10 spreading code having the spreading factor SF=4. The transmission rate that 
the user obtains depends on the channel coding used, e.g. while using 1/3 
convolutional coding the transmission rate visible to the user is about one 
third of the actual transmission rate of the channel. The spreading factor may 
indicate the length of the spreading code. For example the spreading code (1) 

15 corresponds with the spreading - factor SF=1. On the spreading factor level 
SF=2 there are two mutually orthogonal spreading codes (1,1) and (1,0). The 
spreading factor level SF=4 has four mutually orthogonal spreading codes 
(1,1,1,1), (1,1,0,0), (1,0,1,0) and (1,0,0,1). So the formulation of the spreading 
codes is continued while traveling towards the lower levels of the code tree. 

20 The spreading codes at a certain spreading factor level are usually mutually 
orthogonal, e.g. in Waish-Hadamard code sets. 

Figure 3 shows an example of a possible frame structure used in 
the physical channel. Frames 340A, 340B, 340C, 340D are given a running 
number from one to seventy-two, and they form a 720 millisecond long super 

25 frame. The length of one frame 340C is ten milliseconds. The frame 340C is 
divided into sixteen slots 330A, 330B, 330C, 330D. The length of slot 330C is 
0.625 milliseconds. One slot 330C corresponds typically with one power con- 
trol period during which power is adjusted e.g. one decibel up or down. 

The physical channels are divided into different types, including 

30 common physical channels and dedicated physical channels. The dedicated 
physical channels consist of dedicated physical data channels (DPDCH) 310 
and dedicated physical control channels (DPCCH) 312. DPDCHs 310 are 
used to carry data 306 generated in layer two and above of the OS I (Open 
Systems Interconnection) model, i.e. dedicated control channels and dedi- 

35 cated traffic channels. DPCCHs 312 carry the control information generated in 
layer one of the OSI model. Control information comprises: pilot bits 300 used 
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in channel estimation, transmit power-control commands (TPC) 302. and op- 
tionally transport format indicator (TFI) 304. TFI 304 tells the receiver the 
transport formats of different transport channels, i.e. Transport Format Combi- 
nation, used in the current frame. Transport Format is a set of parameters, 
5 including the current transmission rate. 

As can be seen from Figure 3, down-link DPDCHs 310 and 
DPCCHs 312 are time multiplexed into the same slot 330C. Conversely, in the 
up-link, the channels are sent in parallel so that they are IQ/code multiplexed 
(l=in-phase : Q=quadrature) into each frame 340C and they are sent by using 
10 dual-channel quadrature phase-shift keying modulation. When additional 
DPDCHs 310 are to be sent, they are code multiplexed into the I or Q branch 
of the first channel pair. 

The channels in the radio interface Uu are handled according to a 
protocol architecture comprising, according to the ISO (International Stan- 
15 dardization Organization) OSI (Open Systems Interconnection) model, three 
protocol layers: a physical layer (= layer one), a data link layer (= layer two), 
and a network layer (= layer three). The other layers of the OSI model are not 
interesting from the invention's point of view. The protocol stacks are located 
both in the radio network subsystem RNS and in the user equipment UE. Fig- 
20 ure 8 illustrates the layers of the protocol architecture. The oval circles be- 
tween different sublayers indicate service access points (SAP). 

The physical layer L1 offers different transport channels to the MAC 
sub-layer MAC and higher layers. The physical layer transport services are 
described by how and with what characteristics data is transferred over the 
25 radio interface. The transport channels include Random Access Channel 
(RACH), Forward Access Channel (FACH), Broadcast Channel (BCH), Paging 
Channel (PCH), and Dedicated Channel (DCH). The physical layer L1 maps 
transport channels with physical channels. In the FDD (Frequency Division 
Duplex) mode a physical channel is characterized by the code, frequency and 
30 in the reverse link the relative phase (l/Q). In the TDD (Time Division Duplex) 
mode the physical channel is also characterized by the time slot. 

The data link layer is divided into two sub-layers: a MAC sub-layer 
(Medium Access Control) and a RLC sub-layer (Radio Link Control). The MAC 
sub-layer L2/MAC offers different logical channels to the RLC sub-layer 
35 L2/RLC. The logical channel is characterized by the type of information that is 
transferred. This service provides unacknowledged transfer between peer 
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MAC entities. One of the functions of the MAC sub-layer is to select the ap- 
propriate transport format for each transport channel depending on the mo- 
mentary source bit rate. 

The third layer L3 has a RRC sub-layer (Radio Resource Control) 
5 that handles the control plane signaling of layer three between the user 
equipment and the network. One of the functions carried out by the RRC sub- 
layer is assignment, reconfiguration and release of radio resources for the 
RRC connection. So the RRC sub-layer handles the assignment of radio re- 
sources required for the RRC connection, including requirements from both 

10 the control and user plane. The RRC layer may reconfigure radio resources 
during an established RRC connection. 

Now in this invention we are interested in the mapping of the differ- 
ent services of one user to the same dedicated channel. According to the 
known technique each service has at its disposal a predetermined amount of 

1 5 the capacity of the dedicated channel reserved for that user. 

The method according to the invention for scheduling air interface 
capacity between services of a user in a radio system is presented in Figure 6. 
The performance of the method begins in block 600. Basically, a user should 
have at least two concurrent services in order to be able to utilize this method. 

20 The term service applies here also to control information e.g. RRC control in- 
formation, therefore the control information can also be scheduled according 
to the method of the invention. 

In block 602 a nominal service bit rate is defined as a bit rate Z 
before channel coding and service specific rate matching. This is the actual bit 

25 rate allocated for the service. It should be noted here that the service specific 
rate matching can be an optional feature, i.e. nominal service bit rate is de- 
fined as a bit rate before channel coding only. Typically channel coding is 
convolutional coding, and service specific rate matching is repetition coding or 
puncturing. 

30 In block 604 a nominal capacity of the service is defined as a bit 

rate Y after channel coding and service specific rate matching. This is the 
needed air interface transmission capacity for a given service. As with the 
previous step also in this step the service specific rate matching is optional, 
i.e. nominal capacity of the service is defined as a bit rate after channel cod- 

35 ing. 

In block 606 an effective coding rate R of the service is defined by 
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dividing the nominal service bit rate by the nominal capacity of the service, \.e. 
R=Z/Y. 

The functionality of the blocks 602, 604, 606 is performed for every 
service that the user uses. The word "nominal" refers to a normal situation, i.e. 
5 service bit rates required by a given service in a normal or standard situation. 
The coding rate is chosen on the basis of the bit error rate requirements for 
the service and the current radio interface conditions. The nominal capacity 
required will be calculated on the basis of the required channel coding and the 
service bit rate. 

10 In an normal situation the nominal capacities of the services will be 

used. In practice some services do not need to transmit all the time and in 
some services higher than nominal service bit rates may be generated occa- 
sionally. This is especially true for applications that use packet switched 
transmission, e.g. World Wide Web browser software. It would be a waste of 

15 resources to always allocate the needed theoretical maximum capacity to the 
user. If some service is not transmitted at all, then the free radio resource can 
be used for transmitting some other service. 

Priorities can also be defined between services, e.g. the first serv- 
ice has a higher priority than the other service, and consequently the first 

20 service can always borrow the capacity of the other service, if needed, even if 
the capacity of the other service is not free. In principle, capacity cannot be 
borrowed from a real-time speech service, but if discontinuous transmission is 
used, the speech service can lend its capacity on a frame basis. 

If the user's total allocated capacity is at all times too scarce, then 

25 more total capacity should be allocated instead of using the presented 
method. 

In block 608, scheduling is carried out for an air interface frame by 
scheduling available capacity between at least two different services. First the 
capacity of the first service is computed by multiplying the nominal capacity of 
30 the first service K by the effective coding rate of the first service. The bor- 
rowed extra capacity of at least one other service is then added to said normal 
capacity of the first service, the extra capacity being computed by multiplying 
a predetermined amount of the nominal capacity of the other service J by the 
effective coding rate of the first service: 

35 Z*=/^+Z^W (1) 
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where P, e [0,1] is the free % of Y Jf 

N is the number of borrowing services, and 

M is the total amount of services, and N<M. 

Service K can therefore lend capacity from a number of services, 4 
5 the maximum being M-1 other services. It can lend all capacity of some serv- 
ice, or only some portion of it. In an extreme case service K lends the whole 
capacity of all other services. 

The bit rate of each other service can be computed by multiplying 
the remaining nominal capacity of the other service by the effective coding 

1 0 rate of the other service: 

Zj =Rj(l~Pj)yj (2) 
The method of the invention can be implemented, for example, in 
the RRC sub-layer and MAC sub-layer. The transport format indicator (it can 
also be called rate indicator or transport format combination indicator) is used 

15 to indicate the mixture of services used in the frame. Selection of the appro- 
priate transport format for each transport channel depends on the amount of 
data in transmission buffers. Given the transport format combination set, as- 
signed by layer three e.g. RRC sub-layer, MAC sub-layer selects the appro- 
priate transport format within an assigned transport format set for each active 

20 transport channel depending on amount of data in the transmission buffers. 
Control of transport formats ensures efficient use of transport channels. A 
transport format combination set refers to all combinations of transport formats 
of different services. 

In basic case the bit rate combination of different services in the air 

25 interface frame is signaled to the recipient by the transport format indicator. 
One service can borrow the capacity of some other service as previously pre- 
sented. The ratio between the capacities of different services may be freely 
definable but this presupposes more signaling, i.e. the multiplexing structure 
has to be signaled for every frame. Another way to implement the invention is 

30 to only allow predetermined capacity combinations of different services in the 
air interface frame and to reserve one TFI word for each such service combi- 
nation. Then only transport format indicator needs to be used as the recipient 
has in its microprocessor's memory the stored information telling which trans- 
port format indicator value corresponds to which multiplexing structure of the 

35 services. 

Still another way is to use a blind detection algorithm in the receiver 



SUBSTITUTE SHEET (RULE 26) 

BNSDOCID: < WO 0033589 A 1 J _> 



o © 

WO 00/33589 PCT/FI 98/00933 

14 

to determine the capacity combination used in the received air interface frame. 
This can be impfemented in many ways, one exemplary way is to define a rule 
saying that the borrowing is possible in some predetermined sections, e.g. in 
. sections being 100 bit long. The receiver finds the right combination by utiliz- 
5 ing the blind detection algorithm. This solution has the advantage that the sig- 
naling of the multiplexing structure is not necessarily needed. 

Next an elaborated example illustrating the scheduling method is 
explained in connection with Figures 7 A, 7B, 7C, 7D. Only some of the possi- 
bilities for scheduling will be illustrated, but it will be clear for a person skilled 

10 in the art how scheduling can be performed for a different number of services 
and with different scheduling ratios. 

Figure 7A illustrates the data 200 and the channel coding 202B of 
Figure 2A. Let us assume that the user uses two services, the first service 
having a nominal service bit rate of 3000 bits, and the second service hav- 

15 ing a nominal service bit rate Z 2 of 750 bits. Let us further assume e.g. that the 
bit error rate requirement for the first service is BER10" 3 , the used channel 
coding consequently being only 1/2 convolutional coding performed in a 
channel coder 700A, but a service specific rate matching with 1.5 repetition 
coding also being performed in a rate matcher 702A. The required BER of the 

20 second service is 10" 6 , the channel coding consequently being heavier, i.e. the 
1/4 convolutional coding, but no service specific rate matching will be done, 
whereby the multiplier is one in block 702B. After the required channel coding 
and service specific rate matching, the nominal transmission capacity required 
is ¥^9000 bits for the first service and Y 2 =3000 bits for the second service. 

25 The coding rate of the first service is R^Zi/Y^I/3 and the coding rate of the 
second service is R2=Y 2 /Z 2 =1/4. 

The multiplexing block 704 multiplexes the coded bit streams of the 
services in some specific way into one bit stream. The total capacity required 
is 12000 bits. The user can use these 12000 bits maximally at any given time. 

30 Typically one spreading code is reserved for the user whereby the same 
transmission power is used for the bits of the first and second service, but the 
channel coding and service specific rate matching can be different, depending 
on the BER requirements. 

The control unit 214 controls the blocks that are connected to it with 

35 a broken arrow-headed line. The invention is preferably implemented by soft- 
ware, but also ASIC (Application Specific Integrated Circuit) or some other 
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HW implementation is of course possible. The channel coder 700A ; 700B, the 
rate matcher 702A, 702B, the means 214 for defining a nominal service bit 
rate, the means 214 for defining a nominal capacity of the service, the means 
214 for defining an effective coding rate of the service, the means 214 for 
5 scheduling for an air interface frame the capacity between at least two differ- 
ent services, the means 214 for computing the bit rate of the first service, the 
means 214 for adding the borrowed extra capacity of the other service to this 
normal bit rate of the first service, and the means 214 for computing the bit 
rate of the other service can consequently be software modules of the protocol 
10 stack residing in the user equipment UE, and in the radio network subsystem 
RNS. 

Figure 7A illustrates the required nominal capacities that may be 
used in a normal situation. In Figure 7B the first service may use the entire 
nominal capacity of the second service, i.e. Z 2 =0 bits, real Y 2 =0 bits, and real 
15 Y^^OOO bits. The allowed service bit rate of the first service can be com- 
puted: Z 1 =R 1 Y l +R 1 P 2 Y 2 =1/3(9000)+1/3(1*3000)=4000 bits. 

In Figure 7C the situation is reversed: the second service may now 
use the entire nominal capacity of the first service, i.e. Z^O bits, real Y^O 
bits, and real Y 2 =12000 bits. The allowed service bit rate of the second serv- 
20 ice can be computed: Z 2 =R 2 Y 2 +R 2 P n Y 1 =1/4(3000)+1/4(r9000)=3000 bits. 

In Figure 7D the first service has borrowed from the second service 
50% of its capacity, i.e. the real Y 1 =9000+0.5*3000= 10500 bits and the real 
Y 2 =0. 5*3000=1 500 bits. The service bit rate of the first service is 
Z 1 =R,Y 1 +R 1 P 2 Y 2 =1/3(9000)+1/3(0,5*3000)=3500 bits. The service bit rate of 
25 the second service is Z 2 =R 2 (1-P 2 )Y 2 =1/4(0.5*3000)=375 bits. 

Even though the invention is described above with reference to an 
example shown in the attached drawings, it is apparent that the invention is 
not restricted to it, but can vary in many ways within the inventive idea dis- 
closed in the attached claims. 
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CLAIMS 

1 . A method of scheduling air interface capacity between user 
services in a radio system, comprising: 

(602) defining a nominal service bit rate as a bit rate before channel 
5 coding and service specific rate matching; 

(604) defining a nominal capacity of the service as a bit rate after 
channel coding and service specific rate matching; 

(606) defining an effective coding rate of the service by dividing the 
nominal service bit rate by the nominal capacity of the service; 
10 characterized by: 

(608) scheduling air interface frame capacity between at least two 
different services: 

computing the bit rate of the first service by multiply- 
ing the nominal capacity of the first service by the effective coding rate of the 
15 first service, 

and adding to this normal bit rate of the first service 
the borrowed extra capacity of at least one other service, and the bit rate ob- 
tained from the extra capacity is computed by multiplying a predetermined 
amount of the nominal capacity of the other service by the effective coding 
20 rate of the first service. 

2. A method of scheduling air interface capacity between user 
services in a radio system, comprising: 

(602) defining a nominal service bit rate as a bit rate before channel 

coding; 

25 (604) defining a nominal capacity of the service as a bit rate after 

channel coding; 

(606) defining an effective coding rate of the service by dividing the 
nominal service bit rate by the nominal capacity of the service; 

characterized by: 
30 (608) scheduling air interface frame capacity between at least two 

different services: 

computing the bit rate of the first service by multiply- 
ing the nominal capacity of the first service by the effective coding rate of the 
first service, 

35 and adding to this normal bit rate of the first service 

the borrowed extra capacity of at least one other service., and the bit rate ob- 
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tained from the extra capacity is computed by multiplying a predetermined 
amount of the nominal capacity of the other service by the effective coding 
rate of the first service. 

3. A method according to claim 1 or 2, characterized by 
5 the borrowed extra capacity being the unused part of the nominal capacity of 

the other service. 

4. A method according to claim 1 or 2, characterized by 
the first service having a higher priority than the other service. 

5. A method according to claim 1 or 2, characterized by 
10 the capacity combination of different services in the air interface frame being 

signaled to the recipient. 

6. A method according to claim 1 or 2, characterized by 
the allowed capacity combinations of different services in the air interface 
frame being predetermined. 

15 7. A method according to claim 6, characterized by the 

receiver uses a blind detection algorithm to determine the capacity combina- 
tion used in the received air interface frame. 

8. A method according to claim 1 or 2, characterized by 
the bit rate of the other service is computed by multiplying the remaining 

20 nominal capacity of the other service by the effective coding rate of the other 
service. 

9. A radio transmitter for transmitting information of at least two dif- 
ferent user services, comprising: 

a channel coder (700A, 700B) in each service information branch 
25 for coding the information; 

a rate matcher (702A, 702B) connected to the output of the channel 
coder in each service information branch for performing service specific rate 
matching for the information; 

means (214) for defining a nominal service bit rate as a bit rate be- 
30 fore channel coding and service specific rate matching; 

means (214) for defining a nominal capacity for the service as a bit 
rate after channel coding and service specific rate matching; 

means (214) for defining an effective coding rate for the service by 
dividing the nominal service bit rate by the nominal capacity of the service; 
35 characterized by: 

means (214) for scheduling air interface frame capacity between at 
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least two different services, including: 

means (214) for computing the bit rate of the first 
service by multiplying the nominal capacity of the first service by the effective 
coding rate of the first service, 
5 and means (214) for adding to this normal bit rate of 

the first service the borrowed extra capacity of at least one other service, and 
the bit rate obtained from the extra capacity is computed by multiplying a pre- 
determined amount of the nominal capacity of the other service by the effec- 
tive coding rate of the first service. 
10 10. A radio transmitter for transmitting information of at least two 

different user services, comprising: 

a channel coder (700A, 700B) in each service information branch 
for coding the information; 

means (214) for defining a nominal service bit rate as a bit rate be- 
1 5 fore channel coding; 

means (214) for defining a nominal capacity for the service as a bit 
rate after channel coding; 

means (214) for defining an effective coding rate for the service by 
dividing the nominal service bit rate by the nominal capacity of the service; 
20 characterized by: 

means (214) for scheduling air interface frame capacity between at 
least two different services, including: 

means (214) for computing the bit rate of the first 
service by multiplying the nominal capacity of the first service by the effective 
25 coding rate of the first service, 

and means (214) for adding to this normal bit rate of 
the first service the borrowed extra capacity of at least one other service, and 
the bit rate obtained from the extra capacity is computed by multiplying a pre- 
determined amount of the nominal capacity of the other service by the effec- 
30 tive coding rate of the first service. 

11. A radio transmitter according to claim 9 or 10 ; charac- 
terized by the means for scheduling using the unused part of the nomi- 
nal capacity of the other service as the borrowed extra capacity. 

12. A radio transmitter according to claim 9 or 10, charac- 
35 terized by the means for scheduling recognizing that the first service 

has a higher priority than the other service. 
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13. A radio transmitter according to claim 9 or 10, charac- 
terized by means for signaling the capacity combination of different 
services in the air interface frame to the recipient. 

14. A radio transmitter according to claim 9 or 10, charac- 
5 terized by means for storing the predetermined allowed air interface 

frame capacity service combinations. 

1 5. A radio transmitter according to claim 14 : characterized 
b y a blind detection algorithm to determine which capacity combination was 
used in the received air interface frame. 

10 16. A radio transmitter according to claim 9 or 10, charac- 

terized by means for computing the bit rate of the other service by mul- 
tiplying the remaining nominal capacity of the other service by the effective 
coding rate of the other service. 
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c 



600 START 



602 DEFINING NOMINAL SERVICE BITRATE AS A 

BITRATE Z BEFORE CHANNEL CODING AND 
OPTIONAL SERVICE SPECIFIC RATE MATCHING 



604 DEFINING NOMINAL CAPACITY OF. THE 
SERVICE AS A BITRATE Y AFTER CHANNEL 
CODING AND OPTIONAL SERVICE SPECIFIC 
RATE MATCHING 



606 DEFINING EFFECTIVE CODING RATE OF THE 
SERVICE AS R = Z/Y 



608 SCHEDULING AIR INTERFACE FRAME CAPACITY 
BETWEEN AT LEAST TWO DIFFERENT SERVICES: 
FOR THE FIRST SERVICE K: 

Z K = 
R K Y K 



N 

TR^P.Y. OF AT LEAST ONE OTHER SERVICE J*K, 
j=1 K J J 

WHERE Pj e [0,1] IS THE USED % OF Yj , 
N IS THE NUMBER OF BORROWING SERVICES, 
M IS THE TOTAL AMOUNT OF SERVICES, N<M 

AND FOR EACH OTHER SERVICE J: 
Z J = 



Rj(1-Pj)Yj 



Fig 6 



c 



T 



610 END 
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j Yj OF AT LEAST ONE OTHER SERVICE J - K. 



WHERE Pj e (0,1) IS THE USED % OF Y, . 
N IS THE NUMBER OF. BORROWING SERVICES. 
M IS THE TOTAL AMOUNT OF SERVICES, N<M 

AND FOR EACH OTHER SERVICE J: 
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